Graph グラフ
https://gyazo.com/844b850b5d769daca33e9c9f5bd8bb6a
相互に接続されたオブジェクトの集合を形式的に表現するのに使う
ノード Node
(
Vertex 頂点
)と
Edge エッジ
で構成
G=(V,E)
vertex={A,B,C,D}
edges={{A,B},{A,C},{A,D},{B,C},{C,D}}
無向グラフ
Facebook
の友達
有向グラフ
Facebook
のフォロー
参考
グラフ (データ構造) - Wikipedia